/**
 * #      1473
 * 名称   粉刷房子 III
 * 链接   https://leetcode-cn.com/problems/paint-house-iii
 * 题解   [56](https://leetcode-cn.com/problems/paint-house-iii/solution)
 * 通过率 50.0%
 * 难道   困难
 */

